PlanarGraphQ

PlanarGraphQ[g] yields True if g is a planar graph and False otherwise.

Please visit the official Wolfram Language Reference for more details and examples on core symbols.